Power Consuption of Routing Protocoals in Various Simulators: MANET

 

Dhammpal Ramtake, Sanjay Kumar, Vinod Kumar Patle

School of Study in Computer science & IT Pt. Ravishankar Shukla University, Raipur (Chhattisgarh) 492010 India

*Corresponding Author Email: Krishna4u09@gmail.com, sanraipur@rediffmail.com, patlevinod@gmail.com

 

 

ABSTRACT:

MANET is infrastructure less and can be setup any time anywhere. All the layers of communication are coupled in power consumption and solutions addressing the power saving issue include transmission power control, power aware routing and low power modes at physical layer. At the network layer, routing protocol may balance power consumption at nodes according to their routing decision. In MANET the nodes are having battery power as node have less amount of battery resources and multi node routes are used over setup network environment due to node mobility, it requires energy efficient routing protocols to limit the power consumption. Proactive is Table Driven Routing Protocol and Reactive is an On Demand Routing Protocol. In this paper analysis the reactive, proactive routing protocols based on power effects and also identify the communication having long time duration and also analysis on different simulation environments and the TORA protocol which is having the less advantages on large area over the other routing protocols where we find out the energy reliable in network.

 

KEY WORDS: MANET, Routing protocols, Battery power, MAC, Simulators 

 


1. INTRODUCTION:

MANET [1] is a wireless network having mobile nodes with no fixed infrastructure. These kinds Of networks are used in areas such as environmental monitoring or in rescue operations. The main limitation of ad-hoc systems is the availability of power. In addition to running the onboard electronics, power consumption is governed by the number of processes and overheads required to maintain connectivity [6]. This paper aims to find out an energy efficient routing protocol. The need for energy efficiency is a problem that derives from the constraints imposed by battery capacity and heat dissipation which are opposed by the desire for miniaturization and portability. Battery technology and technologies for heat removal have traditionally improved at a slower pace compared with the increasing computation expected and the decreasing size of wireless terminals.

 

The way out is energy efficiency: doing more work per unit of battery energy consumed and heat dissipated. Energy efficiency in future wireless terminals will be at the higher levels: low-energy protocols, context dependent, predictive shutdown management and changed terminal-network functional partitioning will be used to reduce computation done at the terminal.

 

In order to provide communication throughout the network, the mobile nodes must cooperate to handle network functions, such as packet routing. The wireless mobile hosts communicate in a multi-hop fashion. In multi-hop wireless ad-hoc networks, designing energy-efficient routing protocols is critical since nodes have very limited energy, computing power and communication capabilities. For such protocols to scale to larger ad-hoc networks, localized algorithms need to be proposed that completely depend on local information. Mobile ad hoc network having the various type of protocols such as reactive proactive and hybrid. Here we described the different type of MANET routing protocols based upon the communication over the dynamic environment. In this paper we measurement of energy consumption effect of different type of routing protocols like AODV, DSR, DSDV, and mainly constraint on TORA, these protocols selected on the basis of their performance on energy effect .hear we select the various parameter for network simulator are: A) MAC load B) Throughput C) Energy Consumption per Packet D) Remaining Battery Power.

 

1.1 Routing Protocols in MANET:

Proactive (Table-Driven) Routing Protocols:

The advantage of these protocols is that a source node does not need route-discovery actions to find a route to a destination node. On the other factor that the drawback of these protocols is maintaining a dependable and up-to-date routing table requires substantial messaging overhead, which consumes bandwidth and power, and decreases throughput, especially in the case of a large number of high node mobility. This type of protocols, nodes keep one or more routing tables about nodes in the network. These routing protocols update the routing table information either periodically or in response to change in the network topology.

 

Reactive (On-Demand) Routing Protocols:

In this type of protocols is an initialization of a route discovery mechanism by the source node to the destination node to find the route when the source node has data packets to send. When a route is found, the route maintenance is initiated to maintain this route until it is no longer required or the destination is not reachable. The advantage of these protocols is that overhead messaging is reduced. One of the drawbacks of these protocols is the delay in discovering a new route. The different types of reactive routing protocols are: Dynamic Source Routing (DSR) Ad-hoc On-Demand Distance Vector routing (AODV) and Temporally Ordered Routing Algorithm (TORA). Hybrid Protocols Hybrid protocols are the combinations of reactive and proactive protocols and it takes advantages of both the protocols and as a result, routes are found quickly in the routing zone. ZRP, GRP etc.

 

2. DESCRIPTION OF SELECTED PROTOCOLS:

In this section, a brief description of the routing operations performed by the familiar protocols. OLSR, AODV, DSR and TORA are discussed

 

2.1 Ad Hoc On-demand Distance Vector Routing (AODV) protocol:

The Ad Hoc On-demand Distance Vector Routing (AODV) [8] protocol is a reactive unicast routing protocol for mobile ad hoc networks. As a reactive routing protocol, AODV only needs to maintain the routing information about the active paths. In AODV, the routing information is maintained in the routing tables at all the nodes. Every mobile node keeps a next hop routing table, which contains the destinations to which it currently has a route. A routing table entry expires if it has not been used or reactivated for a pre-specified expiration time. In AODV, when a source node wants to send packets to the destination but no route is available, it initiates a route discovery operation. In the route discovery operation, the source node broadcasts route request (RREQ) packets which includes Destination Sequence Number. When the destination or a node that has a route to the destination receives the RREQ, it checks the destination sequence numbers it currently knows and the one specified in the RREQ. To guarantee the freshness of the routing information, a route reply (RREP) packet is created and forwarded back to the source only if the destination sequence number is equal to or greater than the one specified in RREQ. AODV uses only symmetric links and a RREP follows the reverse path of the respective RREQ. Upon receiving the RREP packet, each intermediate node along the route updates its next-hop table entries with respect to the destination node. The redundant RREP packets or RREP packets with lower destination sequence number will be dropped. The advantage of this protocol is low Connection setup delay and the disadvantage is more number of control overheads due to many route reply messages for single route request.

 

2.2 Dynamic Source Routing (DSR) protocol:

Dynamic Source Routing (DSR) [9] protocol is a reactive, on demand routing protocol based on the source routing. The source routing irrelevantly allows routing of packets to be loop-free, avoids the need for up-to-date routing information in between nodes and allows nodes that overhear packets containing routes to cache this information for their own future use. A node that needs to send a packet to a destination checks in its route cache if it has a route available. In a route discovery phase, a node sends the route request to the destination node. It responds by the route reply than a path is established between the source and destination. Route maintenance indicates that the source route is broken; it can prefer another route to reach the destination. The advantage of using DSR is that it is beaconless and hence does not require periodic packet transmission and it performs well in the static network; in between nodes utilize the route cache information efficiently to reduce the control overhead.

 

2.3 Temporally Ordered Routing Algorithm (TORA):

The TORA [10] is a highly adaptive loop-free distributed routing algorithm based on the concept of link reversal .TORA is proposed to operate in a highly dynamic mobile networking environment. It is source-initiated and provides multiple routes for any desired source/destination pair. The key design concept of TORA is the localization of control messages to a very small set of nodes near the occurrence of a topological change. To accomplish this, nodes need to maintain routing information about adjacent (one-hop) nodes. The protocol performs three basic functions of Route creation, Route maintenance, and Route erasure. The first three elements collectively represent the reference level. A new reference level is defined each time a node loses its last downstream link due to a link failure. TORA’s route erasure phase essentially involves flooding a broadcast clear packet (CLR) throughout the network to erase invalid routes.

2.3 Destination Sequenced Distance Vector routing (DSDV):

In DSDV [7] protocol messages are exchanged between nearby mobile nodes. Routing updates may be triggered or routine. Updates are caused when routing information from one of the neighbors forces a change in the routing table. If there is a packet which the route to its destination is unknown it is cached while routing queries are sent out. The packets are cached until route replies are received from the destination. The buffer has a size and time limit for caching packets beyond which packets are dropped. All packets which have destination to the mobile node are routed directly by the address to its port. In the event that a target is not found, the packets are forwarded to the default target which is the routing agent. The routing agent designates the next hop for the packet and sends it down to the link layer.

 

3. ANALYSIS OF PROBLEM:

In Ad-hoc network node having limited power supply .it is the biggest challenge of an Ad-hoc network so if we want to increase the network lifetime (time duration when the first node of the network runs out of energy) as well the node lifetime then we must have an efficient energy management protocol. Most of the energy related study in MANET has been done to reduce energy consumption in either transmission or suggesting a different routing approach altogether but following the same concepts being used by standard routing protocols. We measured the energy consumption behavior of different routing protocols respectively the Destination Sequenced Distance Vector Routing (DSDV), Ad-hoc On Demand Distance Vector routing (AODV), Dynamic source Routing (DSR) and Temporally Ordered Routing Algorithm (TORA).

 

4. ANALYSIS OF WORK:

The total energy consumed, including the energy consumed by the control packets, to transport one kilobyte of data to its destination [4]. This metric is minimum when the same number of bytes could be delivered at the destinations in fewer hops and with small number of control packets. The model presented in is used to estimate the send/receive energy of broadcasting or point-to-point mode of transmitting packets [7]. This metric is also referred to as energy expenditure. And various parameters A) MAC load B) Throughput C) Packet Delivery Ratio D) Energy Consumption per Packet. E) Remaining Battery Power.

A) MAC load: -the MAC load is the average number of MAC messages generated to each data packet successfully delivered to the destination.

B) Throughput: -Throughput is the number of packet successfully delivered to destination.

C) Energy Consumption per Packet: It is defined by the total energy consumption divided by the total number of packets received. This metric reflects the energy efficiency for each protocol.

 

D) Remaining Battery Power:

The number of nodes in the network versus the average remaining battery power is considered as the metric to analyze the performance of the protocols in terms of power.

These are the some parameters to described the our work here we study about in various network simulator based comparison on the basis of this parameter

Fig :-Average consumed Power and average reaming power using 30 nodes [1] [2]

 

Here we analysis the network simulator graph which show the power consumption over various MANET routing protocols, and this overview of power performances provides the aid of some key concepts how power performances of TORA will reach effectively for communication, we also study the different network simulator to identify the this weak communication is also gives the same result now we will find the some algorithms that help to improves the power consumption and long time communication .


5.PERFORMANCES TABLE:

 

AODV

DSR

DSDV

TORA

MAC Load

The MAC load is

The MAC load is

The MAC load is

The MAC Load

 

normal for AODV in all the time.

normal for DSR .In all the time.

normal for DSDV .In all the time.

increases rapidly when the number of nodes

 

 

 

 

increases for TORA

 

 

 

 

protocol

Throughput

Throughput of AODV

Throughput of DSR

Throughput of DSDV

Throughput of TORA

 

protocol becoming stable when the number

protocol decreases When the number of

Increases rapidly when the nodes increase.

decreasing rapidly when the number of nodes

 

of nodes increases.

nodes increase.

 

increases

Power

consumed power of

consumed power of

consumed power of

consumed power of

Consumption

networks using AODV decreases when the number of nodes increasing

networks using DSR decreases significantly when the number of nodes increasing

networks using DSDV stability with increasing number of nodes.

networks using TORA protocol increases rapidly.

Remaining

Increases the remaining

Increases the remaining

DSDV shows a gentle

Decreasing the

Battery

power when increases

power when increases

decrease when

remaining power when

Power

nodes.

nodes.

increasing number of

increases nodes.

 

 

 

nodes

 

 

 


6. CONCLUSION:

In this paper we analysis ad-hoc routing protocols in different network environment. Overall study shows that the energy consumption and throughput and minimum power consumption routing methods in small size networks did not show any significant differences. However, for medium and large ad-hoc networks the TORA performance proved to be normal power effective on large network and better for small area, in this paper and other routing protocols are less effective in small size network and large network it significantly improves. After analysis routing protocols on ns simulator we described our work on another simulation tool to explore the energy based analysis and how to improve the TORA protocols performances on the power consumption.

 

7. REFRENCES:

1.        Ashish Kumar ”Performance Evaluation of Energy Consumption in MANET” International Journal of Computer Applications (0975 – 8887) Volume 42– No.2, March 2012 [2].

2.        Patil V.P. “Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc Networks” IJECSE,Volume1,Number 4 ,pp 233-238 Apr

3.        J. Broch, D. A. Maltz, D. B. Johnson, Y-C. Hu, and J. Jetcheva. “A performance comparison of multi-hop wireless ad hoc networks.” In Proceedings of the 4th Int. Conference on Mobile Computing and Networking (ACM MOBICOM’10), pp. 85-97, October 2010.

4.        S.-L. Wu and P.-C. Tseng, “An  Energy Efficient MAC Protocol for IEEE 802.11 WLANs,” in IEEE CNSR’04, May 2004.

5.        Lijuan Cao Teresa Dahlberg Yu Wang “Performance
Evaluation of Energy Efficient Ad Hoc Routing Protocols”

6.        A. Srinivas and E. Modiano, “Minimum energy disjoint
path routing in wireless ad-hoc networks,” in MobiCom ’03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York, NY, USA:
ACM Press, 2003, pp. 122–133.

7.        DSDV RFC www..ietf.org/rfc/rfc6126.txt retrieves as on
5/01/2013.

8.        AODV RFC www..ietf.org/rfc/rfc3561.txt. retrieves as on
5/01/2013

9.        DSR RFC www..ietf.org/rfc/rfc4728.txt. retrieves as on
5/01/2013

10.     TORA RFC www..ietf.org/rfc/rfc1119.txt. retrieves as on
5/01/2013

11.     V. Kanakaris, D. Ndzi and D. Azzi Ad-hoc Networks
Energy Consumption: A review of the Ad-Hoc Routing
Protocols” Journal of Engineering Science and Technology
Review 3 (1) (2010) 162-167.

12.     P. Sivasankar, C. ChellappanOptimised Energy
Efficient Routing Protocols and their Performance
Comparison for MANET” European Journal of Scientific
Research ISSN 1450-216X Vol. 90 No 1 November, 2012,
pp.136-148.

 

 

 

 

Received on 19.02.20123       Accepted on 04.03.2013        

Modified on 07.03.2013©A&V Publications all right reserved

Research J. Science and Tech 5(3): July- Sept., 2013 page 303-306